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Abstract. We obtain existence, uniqueness, and stability results for the mod- 
ified 1-homogeneous infinity Laplace equation 

subject to Dirichlet or mixed Dirichlet-Neumann boundary conditions. Our 
arguments rely on comparing solutions of the PDE to subsolutions and super- 
solutions of a certain finite difference approximation. 



1. Introduction 

Recently, the first two authors [TJ [5] showed that solutions of the 1-homogeneous 
infinity Laplace equation 

(1.1) - Aooii := \Du(x)\- 2 (D 2 u{x)Du(x) : Du{x)) = f(x) 

can be perturbed by 0{e) to produce subsolutions and supersolutions of an e- 
step finite difference equation. This observation was repeatedly employed in [1] to 
simplify and generalize many aspects of the theory for the PDE (jl.lj) . 

In this article, we extend this idea to the mixed Dirichlet-Neumann boundary- 
value problem 

— Aoc,m — [3\Du\ = / in f2, 

(1.2) < D v u = Q on IV, 

u = g on To, 

where f2 C K n is a smooth bounded open set, Td U Tn — dil is a partition of d£l 
with Td nonempty and closed, v is the outer unit normal vector to dil, and f3 € K. 
In the case ^ 0, we also require f2 to be convex. Our main result, Theorem l2.2[ 
extends [TJ Proposition 5.3] to the PDE in (jl.2|) . It states that a subsolution (|1.2[) 
becomes a subsolution of a certain finite difference equation after we max over e- 
balls. We use this result to obtain new existence, uniqueness, and stability results 
for the boundary- value problem (|1.2p . 

Peres, Schramm, Sheffield, and Wilson [5] showed that the infinity Laplace equa- 
tion describes the continuum limit of the value functions of a two-player, random- 
turn game called e-step tug-of-war. A biased version of e-step tug-of-war, in which 
the randomness favors one of the players, gives rise to the PDE in (|1.2j) with (5 ^ 0, 
as shown by Peres, Gabor, and the third author [8] in the case / = and = 0. 
Probabilistic arguments have also been used by Charro, Garcia Azorero, and Rossi 
[H [3] to obtain existence of solutions to the infinity Laplace equation with mixed 
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boundary conditions. While we do not use any probabilistic arguments in this pa- 
per, the finite difference equation we introduce below does correspond to a certain 
biased e-step tug-of-war game. Thus, many of our techniques and arguments have 
probabilistic analogues. However, the finite difference equation we consider here is 
designed with analytic consequences in mind (particularly Theorem 12. 2p . 

In each of the articles mentioned in the paragraph above, solutions of the infinity 
Laplace equation are obtained by computing the limit as e — > of the value func- 
tions of an e-step tug-of-war game. In contrast, in this paper we first establish an 
analogue of comparisons with cones, which allows us to apply the Perron process 
to establish the existence of maximal and minimal solutions of our boundary- value 
problem. This approach to existence has also been employed recently by Lu and 
Wang |7| in the case f3 ~ 0, IV = 0- Our uniqueness and stability results rely on the 
perturbation theorem (Theorem 12. 2|) . which allows us to reduce our consideration 
to the finite difference equation. 

In the next section, we review the notion of viscosity solution for the mixed 
boundary-value problem (|1.2|) and then state our assumptions and main results. 
In Section [3] we prove the perturbation theorem. In Section |4] we prove existence 
and apply the perturbation theorem to obtain uniqueness and stability results for 
boundary- value problem. 

2. Statement of main results 

We take f2 C R n to be a bounded open connected domain with a C 1 boundary 
dfl. We partition the boundary dfl into subsets Fjv — dflllA and Fd = dtt \A ^ 0, 
for some open subset A C R™. In the case Fjv ^ 0, we require the domain fl to be 
convex. We denote the outward pointing unit normal vector to dtt by v. 

Let us recall the notion of viscosity solution of (|1.2|) . Define for ip S C 2 (R") the 
operators 

+ / \D^(x)\^(D^(x)D^x),Dp(x)} ifDip(x)^0, 

00 W ■ \ max{{D 2 (p(x)v,v) : \v\ = 1} if Dtp(x) = 0, 

and A^ ip(x) := — A+ (— <p)(x). We denote the set of real- valued upper semicon- 
tinuous functions on a set V C R n by USC(V^), and the set of real- valued lower 
semicontinuous functions by LSC(T^). The set of Lipschitz functions on V is de- 
noted by Lip(F), and the Lipschitz constant of u £ Lip(F) is denoted by Lip(u, V). 
The oscillation of a function u : V — > R is denoted oscm := supy u — infy u. 

Definition 2.1. Given h 6 USC(f2 U IV), we say that u € USC(fi) is a viscosity 
subsolution of the system 

r - AqoU - (3\Du\ = h in fi, 

< ~ 2 ' 1 ' ) \D v u = on T Nl 

if, for every ip G C 2 (f2) and xq G Q, U Fjv such that the map x i— » [u — <p)(x) has a 
local maximum at xo, we have 

-A+ ^(aro) -0\Dip(x o )\ < h(x ) 

or 

xq e Tjv and D(p(xo) ■ v(xq) < 0. 
Similarly, if h G LSC(f2 UT^y), then v G LSC(f2) is a viscosity supersolution of (|2.1j) 
if — v is a subsolution of (|2.ip for — h. If h G C(f2UFjv), then u G C(fl) is a viscosity 
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solution of (|2.1|) if it is both a viscosity subsolution and a viscosity supersolution 
of JO for h. 



We remark that by altering Definition 12.11 by requiring all local extrema to be 
strict, we obtain an equivalent definition of viscosity subsolution and viscosity su- 
persolution. We emphasize that all differential inequalities in this paper involving 
functions not known to be smooth are to be understood in the viscosity sense. In 
particular, if we say that u is a solution of the system of differential inequalities 

- Aooit - (3\Du\ < h in fl, 

D v u < on fjv, 



this is taken to mean that u is a viscosity subsolution of (|2.1|) . 

For each e > 0, we define f2 e to be the set of points in ft which are farther than 
e from the Dirichlct boundary Tp. That is, 

tt E := {x e Cl : dist(x,r£>) > e}. 

If h, -h £ USC(fi U T N ) and e > 0, we denote 

h e (x) := max h and h £ (x) := min h, for i£!l £ . 

B(x,e) B(x,s) 

For u 6 C(tt U Tat), we define the quantities 

S^u(x) :— — (u £ (x) — u(x)) and S~u(x) := — (u(x) — u s (x)) . 

Our finite difference approximation to (|2.ip is the scheme 

(2.2) aj((3)S~u{x) - af{f3)S+u(x) = sh(x), 
where the coefficients af(f3) are given by 

^^^exiPFT ^ a ^ l-exp(-e/?) ' ^ RU0} ' 
and a+(0) := aj(0) := l/e. 

Our main result is the following perturbation theorem. 

Theorem 2.2. Suppose that h £ USC(£! U Tjv) and u 6 C(il U Tn) is viscosity 
subsolution of the system (|2.ip . T/ien for each e > 0, 

(2.3) aj(/3)S'7u e (x) - a+(/3)5+u £ (x) < h 2e (x) for every x G Vt 2£ . 

Theorem 12.21 asserts that small perturbations of viscosity subsolutions of (|1.2p 
are subsolutions of the finite difference equation (|2.2p . We will see below that 
(I2.2p has a simple comparison lemma (see Lemma I4.2|) , which we combine with 
Theorem 12.21 to deduce the following comparison result for (|2.ip . 

Theorem 2.3. Assume that h, -h E \JSC{Q U T N ) n U T N ) satisfy h < h, 

as well as 

h <h, h = 7 or h > 0. 
Suppose that u £ USC(H) is a viscosity subsolution of the system 

— AqoM — P\Du\ < h in f2, 
D v u < on r^r, 



(2.4) 
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and v £ LSC(f2) is a viscosity supersolution of the system 

| - A^v - 0\Dv\ >h in n, 
I D v v > on Tn 



Then 



(2.6) 



max(u — v) 



max(u — v). 



We will establish the following existence result for (jT72j) using the Perron method, 
which extends [T| Theorem 2.14]. 

Theorem 2.4. Assume that f £ C(fi U T N ) C L°°(tt U T N ) and g £ C{T D ). Then 
there exist solutions u,u £ C(J7) of the boundary-value problem (|1.2[) . with the 
property that u < u (u > u) if u is a subsolution (supersolution) of (|1.2p w«i/i 
u< g (u> g) on T D . 

Using Theorem l2.2l we obtain the following stability result. 

Theorem 2.5. Suppose that 0,0 j £ R, /, fj £ USC(fturjv), andu,u G C(QUT N ) 
such that for each j > 1, f/ie function Uj satisfies the system 



Combining sup-norm and interior Lipschitz estimates (see Lemma 14.11 below) 
with Theorem 12. 51 we immediately obtain the following result. 

Corollary 2.6. Let 0, 0j, f, fj be as in the hypotheses of Theorem \2.5\ and 
suppose in addition that \ fj\ < K for all j. Assume that g,gj £ C(Td) such that 
gj — > g uniformly, and Uj is a solution of the problem 




Suppose in addition that 0j — ► 0, and fj — > 
U Tn. Then u is a subsolution of the system 



f and Uj 



u locally uniformly in 





Then there is a subsequence {uj k } and a solution u e C(f2) of the problem 




such that Uj 



'3k 



u uniformly on £1. 



3. The perturbation theorem 



We begin our proof of Theorem 12.21 with an analogue of comparisons with cones 
from above for infinity subharmonic functions (see [5]). 
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(3.1) 



Lemma 3.1. Suppose k G K and u 6 USC(f2) is a subsolution of 

— AqqU — < k in tt, 

D u u < on Tat. 

Suppose further that r > and 7 G C 2 ([0,r]) satisfies 

- 7 "-/3| 7 '|=fc and 7' > m(0,r), 

and define 

ip(x) := 7(|a; - x |) 
for some x Set A := (dB(x ,r) nfl) U (B(x ,r) nT D )- Then 

(3.2) _ max (it — yj) = max (it — 99), 
B(i ,r)nn AuM 

and i/ in addition 7'(0) = 0, i/ien 

(3.3) max (n — ip) = max(w — ip). 

B(i ,r)nfi A 

Proof. By the upper semicontinuity of it, we may assume that xq G O. By the 
convexity of in the case that Tjy 7^ 0, we have that (y — x ) ■ v > for all y G Tjy. 

Consider first the case that 7'(0) > 0. Arguing indirectly, suppose that the 
conclusion (|3.2|) fails so that we can find x\ G B(xo, r) n Cl such that 

(3.4) {u — <p)(xi) > max (u — ip). 

Au{rr } 

For 5, n > to be chosen below, let 7 G C 2 ([0, r]) be the solution of the initial- value 
problem 

~r -P\l'\ = k + S, 7 (0) = 7 (0), 7 '(0)=7'(0) + n. 

For the choice r\ > and S = 0, it is easy to check that 7' > 7' > on [0, r]. Thus 
by elementary stability properties of our ODE, we can select small enough i] > 
and 5 > such that 7' > on [0,r] and the function </5(a;) := ^({x — xq\) satisfies 
(|3.4|) with <^> replaced by (p. 

Select a point £2 G B(xq, r) n at which the map a; >—> (n — <^)(a;) has attains 
its maximum in B(xQ,r) n f2, and note that £2 ^ A U {so}. Observe that is C 2 
in a neighborhood of x 2 and 

-A~ <p(x 2 ) - (3\D^(x 2 )\ =k + S> k. 



Since it is a viscosity subsolution of (|3.1j) . it must be the case that X2 £" fi. Thus we 
must have x 2 G Ta? . Using again that u is a viscosity subsolution of (|3.ip , we have 
v-Dip(x 2 ) < 0. This contradicts the fact that "f'{\x 2 — x Q \) > and (x 2 ~ x a )-v > 0. 
We have verified (|3.2|) in the case 7'(0) > 0. 

In the case 7'(0) = we also argue indirectly, and suppose that (|3.3p fails, so 
that there exists x\ G B(xq, r) n $1 such that 

(3.5) (u — </3)(a;i) > max(n — tp). 

A 

It is easy to see that 7'(0) = and 7' > on (0,r) implies that k < 0. For 
< S < — k to be selected below, let 7 be defined by 



7(*) 



fcj£( e -0*-l)+ 7 (O), if/3^0, 

2' 



^ 2 + 7 (0), if/3 = 0. 
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Then 7 e C 2 ([0, 00)) satisfies 7' > in (0, 00) and 

-j" -p\j'\=k + 5, 7(0) = 7 (0), 7(0) = 0. 

For sufficiently small < 6 < —k, the function <f(x) := j(\x — xq\) satisfies Q3.5P 
with ip replaced by (p. Notice also that (p E C 2 (R"), and 

-A x f{x) -p\D<p(x)\ = k + S > k, 

Select a point X2 £ B(xQ,r) n Q at which the map x 1— > (it — <f)(x) attains its 
maximum in B(xo,r) (1 f2, and note that xi (jL A. Recalling that xo <9f2, we may 
proceed as above to derive a contradiction. □ 

The following lemma is a version of Theorem 12.21 for our cone functions. 

Lemma 3.2. Assume that 7 £ C 2 ([0,r]) satisfies 

—7" — j3\j I = awe? 7' > in (0,r). 

Suppose that e > and r > 2e or 7'(r) = 0. TTien 

a+(/?)( 7 (n) - 7 (0)) - C(/3)( 7 (r 2 ) - j(n) < ek, 

where r\ := min{e, r} and T2 '■= min{2£,r}. 

Proof. We consider only the case (3 7^ 0. The case f3 = is similar (and easier) and 
was proved in pQ. 

Since 7' > in (0, r), we see that 7 satisfies the linear equation 

- 7 >'-/3 7 > = k in(0,r). 

In particular, there are constants C\,C2 £l such that 

k 

(3.6) 7(t) = ci + c 2 e~ 0t - -t, < t < r. 

P 

Consider the case r > 2e. Then we have 

7 (n)- 7 (0) = c a e-' 3e (l-e^)-| e , 

and 

7(ra) - 7(ri) = ^e^e"^ - 1) - -e. 
The conclusion now follows from some algebra, making use of the identity 

(3.7) (e^ - l)" 1 - (1 - e^ 5 )" 1 = -1. 

Now consider the case r < 2s and 7'(r) = 0. Note that "f'(r) = implies 

Note also that 7' > in (0, r) and (3 7^ imply k > 0. In particular, if we extend 7 
to all of R by the formula above, we see that it is concave and achieves its maximum 
at t = r. Therefore, using (|3.6p we obtain 

7(n) - 7(0) < 7(n) - 7(ri - e) = cse-^(l - e*) - |e 

and 

k 

7^2) - 7(n) > 7(7-1 +e) - 7(n) = Cae"^ 1 ^ - ^ - 1) - -£■ 
The conclusion follows from a little algebra, as above. □ 
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Theorem 12.21 follows at once from the following lemma. 

Lemma 3.3. Suppose that fcGl and u S C(f2) is a subsolution of (|3.1[) . Then 

aj(P)S~u e (x) — {0) Sf u e (x) < k for every x £ n 2e . 

Proof. Suppose u £ C(f2) satisfies (|3.1|) and x £ fl2 S . Let y £ B(x,e) fl and 
z £ £?(x, 2e) n satisfy 

u(y) — u e (x) and u{z) — u 2e (x), 

and observe that 

(3.8) eS~u e (x) < u(y) — u(x) and eSfu £ (x) = u(z) — u(y). 

Select 8 > 0, and let 7 £ C 2 ([0, r]) be the solution of the initial-value problem 

-7"-/3|YI=*> 7(0) = «(«), 7'(0)=»? ! 
where 77 is minimized subject to the constraints 77 > and maxr 0i2e ] 7 > + 5. 
Set r := inf{s > : j(s) > u(z)+S}, and notice that j(r) — u(z) + S > u(x) = 7(0), 
and thus < r < 2s. 

We claim that 77 > 0. Suppose on the contrary that 77 — 0. Since 7 is not 
constant, it is easy to see that its derivative Y(t) can only vanish at a single point 
t £ R. Since 7'(0) = and 7(7-) > 7(0), we deduce that 7' > on (0, 00). Define 
(p(z) :— j(\z — x\) — 5, and notice that <p > u(z) > u on dB(x,2e) R f2. From 
Lemma 13.11 we deduce that ip > u in B(x, 2e) D Ct, which is not possible since 
f(x) — u{x) — 8 < u(x). Thus 77 > 0. It follows that max[o,2e] 7 = u (z) + 

Next we show that 

(3.9) 7' > in (0,r) and r = 2e or 7 '(r) = 0. 

As mentioned above, since 7 is not constant its derivative j'(t) can only vanish at 
a single point t £ M. Moreover, at this point 7' must change sign. Owing to the 
initial condition 7'(0) = 77 > 0, we see that if 7'(t) = for some t > 0, then 7 
achieves its maximum at t. Since max[Q 2e ] 7 = u(z) + 8 = 7(7"), the claim (|3.9p 
follows. 

Define ip(w) := jQw — x\). Since (p > u on {x} U dB(x 1 r) PI 0, Lemma 13.11 
implies that </5 > tj on B(x,r) n f2. In particular, ti(y) < 7(min{r, e}). Since 
u(z) + 8 = 7(7-) = 7(min{r, 2e}), the conclusion follows from Lemma l3~2l and p.8p 
once we send 8 — > 0. □ 

Proof of Theorem 12.21 Our result is immediately obtained from Lemma l3~3l □ 

4. Existence, uniqueness, and stability 

In this section we prove the rest of our main results, Theorems 12.31 u2~4l and !2.5l 
First, we need a sup- norm and Lipschitz estimate for subsolutions of (|2.1jl . which 
we obtain with the help of Lemma 13. II 

Lemma 4.1. Suppose that k > and u £ USC(fi) is a subsolution of 

J - AooU - (3\Du\ <k inn, 
\ D v u < on Tn. 

Then 

(4.1) max u < max u + C\ , 
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where the constant C\ > depends only on k, [3, and diam(f2). // in addition u is 
bounded below, then u G Lip(f2a) for each 5 > 0, and we have the estimate 

\u(x) — u(y)\ < C%\x — y\ for every x,y€Q,$, 

where the constant C2 depends only on oscu, 6, k, f3, and diam(f2). 

Proof. Denote d :— diam(Sl) and define a function 7 = 7(t) by 

l(t) . = {--p kt -w ke0d ( e ~ 0t - 1 ) 

\-\kt 2 + dkt if (3 = 0, 

Observe that 7 satisfies 7(0) = 0, 

-7" - /3| 7 '| = k in (0, d), and 7' > in (0, d). 
Select xo ETp, and set 

(4.2) '■= maxit + ^y(\x — xq\). 

By Lemma l3.il u < ip on Cl. In particular, 

u < maxtp < maxii + 7(d). 
n r D 

Thus we have the estimate (|4.1I) for C\ := j(d). 

If u is bounded below and 5 > 0, then for any x G fia and y G -B(x, S) n f2, 

u (y) < <P x (y) '■— u{x) + max{l, oscw/7(<5)}7(|y — 

This implies that Lip(u, Sis) < max{l, oscu/7(<5)}t'(0) =: C2. □ 

We now establish a comparison result for solutions of our finite difference equa- 
tion. As in [TJ [5] , our simple argument uses an idea of Le Gruyer [B] . 

Lemma 4.2. Suppose u, v G C(f2) cmd /, / : fi e — » K satisfy 

(4.3) a-(/3)S-u-a+(f3)S+u<f<f<aj(j3)S-v-a+(l3)Stv inCl e . 
Suppose in addition that (i) f < f, (ii) f < 0, or (mj / > 0. T/ien 

max(u — u) = max(« — u). 

Proof. Arguing indirectly, let us suppose that the hypothesis holds but the conclu- 
sion fails. Define 

E := {x G Cl : (u — v)(x) = max(w — v)}, 

Q 

and observe that E is nonempty, closed, and contained in il £ . Select xq G E. Since 
the map x <—>■ (u — v) (x) attains its maximum at xq , we have 

S~u(xo) > S~v(xo) and S^u(xo) < S^v(xq). 

Since f(xo) < f(%o), and a^(/3) > 0, the inequalities in (|4.3p must be equalities at 
x a , and thus f(x ) = f(x Q ), 

(4.4) S~u(xo) = S~v(xq) and S^u(xq) = S^v(xq). 

In particular, in the case (i) holds we obtain a contradiction. 

We have left to consider the cases (ii) and (iii). By symmetry, we may only 
consider (ii). Define 

F := {x G E : u{x) = maxu}, 
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and notice that F is nonempty, closed, and F C E C fl £ . 
Suppose there is an xq E F 1 and an xi E B(xq, e) such that 

— u(xo) = eS*u(xo) > 0. 

Since X\ £ E, we must have u(x\) — v(x\) < u(xo) — v(xq). In particular 

eS^v(xo) > v{x\) — v(xq) > u(x\) — u{xq) = eS + u(xo), 

contradicting (|4T4|) . Thus S+u = on F. 

Since / < 0, by (14. 3|) we must have S~u = on F. Thus u is constant on 
B{xq, e) for all xq E -F. By (14. 4|) . the same is true for v. As F C f2 e is closed, we 
can choose a point xo E <9F C F to obtain a contradiction. □ 

Proof of Theorem 12.31 We first reduce to the case that u, v E C(Q U Tjv). It is 
clear from Definition 12.11 that the minimum of two supersolutions is also a super- 
solution. Observe that the function <p defined in (|4.2[) is a smooth supersolution of 
()2.5|) . where we take k := ||/i||ioo(nur w )- Thus v := min{w, ip} is a supersolution 
of (|2.5|) which is bounded above. By Lemma |4TTJ we see that v E C(f2 U rV)- By 
replacing t> with v, we may assume that v £ (7(0 U Tjv). Similarly, we may assume 
that it E C(ftUlV). 

According to Theorem 12. 2( we have 

aj((3)S-u e - af((3)S+u £ < eh 2e and aj(j3)S~v e - a+(P)S+v £ > eh 2e in VL 2e . 

In the case h = < h, we have ft, 2e = < /i2e and so may apply Lemma 14.21 to 
deduce that 

(4.5) max(u £ — v £ ) — max (u £ — v e ). 

n E n E \n 2e 

In the case h < h, for each r > we may choose < e < r/2 such that h 2e < h 2e 
in f2 r , and then apply Lemma [4~2l to obtain 

(4.6) max(u E — v e ) = max {u e — v e ). 
n r _ e n r _ e \si r 

Sending e — > in (|4.5p . and e — > followed by r — > in ()4.6p . and using the upper 
semicontinuity of u and — v up to the boundary, we obtain (|2.6|) in the cases h < h 
and /i = 0. 

We have left to consider the case h > 0. Define w := (1 + S)v for <5 > 0, and 
observe that w satisfies 

- AooW - (3\Dw\ > (1 + 6)h inn, 
D v w = on Fat. 

Since (I + S)h > h, our results above imply 

maxfu — (1 + S)v) = max(it — (1 + S)v). 
n r D 

Sending 6 — ► 0, we obtain (12. 6p . □ 

Proof of Theorem H3J Define u : Q -> K by 

:= sup{w;(a;) : w E USC(fj) is a subsolution of (| 1 . 2jl and w<jon r^}. 
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To see that u is well-defined, denote d :— diam(fi), k := ||/||.E,™>(nurv)) an d se t 

{> ' \\kt 2 -dkt if/3 = 0. 

Observe that 7(0) = 0, 7' < on (0, d), and 

-1'-P\i\ = -k in(0,d). 

Select xq G and define tp(x) := minr^ (?+7(|:r— Xo\)- It is clear that ip is a smooth 
subsolution of (| 1 . 2|) and tp < g on Td- Thus u> tp, and in particular u is bounded 
below. According to Lemma 14.11 u is also bounded above. By construction, u G 
USC(fi). 

We now proceed to show that 11 = g on Tjj. By construction, it < g on T^. 
To get the other inequality, select y G Td, and e > 0. For r > small enough, 
5 > - £ on Tfl n r). With 7 as above, define 

ip»{x) := g(y) - e + max |l, ^ ^ } 7(1* v\)- 

Observe that <p v is a smooth subsolution of (|1.2|) . and i^ 9 < j on r^. It follows 
that > tp y (y) = g(y) — £■ Since y G and e > were arbitrary, it follows 
that u > g on r^- Moreover, since u > tp v and u G USC(fi), we see that u is 
continuous at every point y G Tp. 

We now argue that u is a subsolution of the system 

-A oo u-0\Du\=f in 0, 

D^u = on fff. 



(4.7) 



Select a test function tp G C 2 (0) and a point ceq G Jl U Tjv such that the map 
x 1 ► (?/ V 5 )( a; ) nas a strict local maximum at a; = xo- For sufficiently small r > 0, 

<5(r) := (it — tp)(xo) — _ max (it — tp) > 0. 

B(x ,r)nf! 

We also take r > to be small enough that B(x , r) n Tjj = 0. We may select a 
subsolution w < u of the system (|4.7|) for which 

u(x ) - w(x ) < ^S(r). 

It follows that the map x <— > (u> — </?)(x) has a local maximum at some point 
y r S B(xa,r). We deduce that 

(4-8) -A+<p(y r )-0\Dtp(y r )\<f(y r ), 

or 

(4.9) y r G T N and D u tp(y r ) < 0. 

If xo G 57, then for all small enough r > we must have (|4.8j) . In this case we may 
pass to the limit r — > and use the upper semicontinuity of the map x 1— > A^</?(x) 
to deduce that 

-A+p(x )-f3\Dtp(x )\<f(x ). 
In the case that x G T^r , then at least one of (|4.8p or (I4.D[) must occur for infinitely 
many r > along any sequence rj — > 0. In this case, we may pass to limits along 
a subsequence to get 

-A+tp.(x Q ) - (3\Dtp(x )\ </(x ) or D v <p(x ) < 0. 
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We have verified that u is a subsolution of (|4.7|) . Since u is bounded below, 
Lemma \A . 1 1 implies that u G C(0 U Tat). Above we argued that u is continuous at 
every point on r^j, and thus we conclude that u G C(f2). 

We have left to show that u is a supersolution of (|4.7[) . Suppose that the map 
x >— > (u — </?)(x) has a strict local minimum at a point xq G f2 U Tat, for some <p G 
C 2 (fi). Arguing indirectly, we suppose in addition that — A~ ip(xo) — (3\D<p(x )\ < 
f(xo), and that in the case xq G Tjv we have D„tp(xo) < 0. Since is lower 
scmicontinuous, there is a 5\ > such that 

-A^tp - fi\D<p\ < f in B(x ,Si) nfl, 

and B(xo, Si) D Td = 0- In the case xo G Tat, we may also suppose that 5% > is 
so small that 

D v Lp < in B(x ,6 1 ) DT N . 
In fact, we may choose a small 62 > such that 

- A" <p - p\D(p\ < f inB(x ,6 1 /2)nCl, 
D u ip<0 on B(x ,S 1 /2) r\T N , if x G T N , 

where (p{x) :— ip(x) — ip{x ) + u(x ) + S 2 (5f/16 — \x — x \ 2 ). Now define 

, J max{u(x) , <f(x)} if x G B(x , <5i/2), 

1 u(x) otherwise. 

Since u is the maximum of two subsolutions of (|4.7p in the domain B(xq, Si/2) n fi 
and is equal to it outside of B(xo, (5i/4) D Q, we see that u is a subsolution of (|4.7[) . 
Since u(xo) > u(xo), we derive a contradiction to the definition of u. The proof 
that u is a supersolution is complete. 

We have constructed a maximal solution u = u G C(Q) to our boundary- value 
problem (|1.2|L To obtain the existence of a minimal solution u, we let w be the 
maximal solution of the problem 

' - Aocw + 0\Dw\ = -f in n, 

< D v w = on Tat, 
w = —g on Td, 

and set w = — w. This completes the proof of Theorem 12.41 □ 

Remark 4.3. Notice that Theorems 12.31 and 12.41 imply the uniqueness of solutions 
of p.2p for generic f. That is, if g G C(Td) and {/ a } Q6 f is a family functions 
belonging to C(0 U Tat) n L°°(ri U Tat) with the property that f a > fp whenever 
a > j3, then there exists an at-most countable set A C R such that the boundary- 
value problem 

— Aocit — P\Dw\ = f a in fi, 

< D v u = onTjv, 
u = q on Tn, 

v 

possesses a unique solution for every a G M \ A. For details, see the proof of [U 
Theorem 2.16]. See Section 5] for a counterexample to uniqueness in the case 
(3 = 0, T N = 0, and g = 0. 
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Proof of Theorem 12.51 Select a test function p £ C 2 (ft) and a point xq £ UUTn 
such that the map x <— > (u — tp)(x) has a strict local maximum at x £ U T m- We 
must show that 

(4.10) - A+ <p(x ) - P\D<p{x )\ < f(x ), 
or 

(4.11) x £ Tjv and D u p(x ) < 0. 

We proceed by showing that (|4. 10[) holds, under the assumption that if Xq £ Tjy 
then (|4.11[) fails. That is, in the case xo £ Tjv we assume that D u (p(xo) > 0. We 
may select r > so small that either B(xq, r) D dft — 0, or B(xq, r) C ft U IV and 

D v p > on B(i ,r)nrjv. 

By shrinking r > further, if necessary, we may also assume that 

(u — <p)(xo) = max _(u — ip)> max _(u — (p). 

B(io,r/2)nS) aS(x ,r/2)nJ2 

Notice that ip is a solution of the system 

- - >fy := -A+,(p-0j\D(p\ in B(x ,r) HQ, 
D u tp>0 on B(x ,r) DT N , 

and observe that the function hj £ LSC(B(x , r) n O). 
By Theorem 12.21 for any < e < r/4 we have 

(4.12) a-{^)S- Ve - at(Pj)S+ip e > e(hj) 2E in B(x , r - 2e) n fi. 

For sufficiently large J, we can find a small number < £j < r/3 and a point 
Xj £ B(xo,r/2) such that Ej — > and Xj — > xo as j — > oo, and the map x <— > 
(w^ J — <p Ej )(x) attains its maximum in the ball B(xo,r/2) at x = Xj. This implies 
that 

(4.13) a- (ft ) S- <p ej ( Xj ) - o+ (ft ) S+ <^ £ . ( Xj ) 

< o- {/3j)S-u^ ( Xj ) - a+ (ft)S+i# (*,•)• 

By Theorem 12. 2[ we also have 

(4.14) a- (P^S-uf ( Xj ) ~ a+ (Pj)S+u £ / ( Xj ) < e 3 ff> ( Xj ). 
Combining the inequalities (I4.12p . (|4. 13|) . and (|4.14p . we obtain 

(-A+ ip - ft|£V|) 2e . ( Xj ) = (h^ixj) < fp{ Xj ), 

Sending j ' ^ oo as using the lower semicontinuity of hj and the upper semicontinuity 
of /, we obtain (|4.10[) . as desired. □ 
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